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Abstract. We prove that for every field k and every positive integer n, there 
exists an absolutely simple n-dimensional abelian variety over k. We also prove 
an asymptotic result for finite fields: For every finite field k and positive inte- 
ger n, we let S{k,n) denote the fraction of the isogeny classes of n-dimensional 
abelian varieties over k that consist of absolutely simple ordinary abelian va- 
rieties. Then for every n we have S{Fq,n) — » 1 as q — > oo over the prime 
powers. 



1. Introduction 

An abelian variety over a field k is called simple if it has no proper nonzero sub- 
abelian varieties over fc; it is called absolutely simple (or geometrically simple) if it 
is simple over the algebraic closure of k. In this paper we will prove the following 
theorem: 

Theorem 1. Let k be a field and let n be a positive integer. Then there exists an 
absolutely simple n-dimensional abelian variety over k. 

An easy reduction argument, similar in spirit to the one in Section 4 of shows 
that an absolutely simple abelian variety over a field k remains simple over every 
extension field of fc, even the non-algebraic ones; thus, it suffices to prove Theorem]^ 
in the special case where fc is a prime field. Mori Q (see also Zarhin jl4j) provides 
examples of absolutely simple abelian varieties of arbitrary dimension over Q, so 
we need only prove Theorem |l| for finite prime fields k. We will in fact prove that 
over such fields there exist absolutely simple ordinary abelian varieties of every 
dimension, and in addition we will prove an asymptotic result concerning arbitrary 
finite fields: 

Theorem 2. For every integer n> and finite field k let S{k, n) denote the frac- 
tion of the isogeny classes of n-dimensional abelian varieties over k that consist of 
absolutely simple ordinary abelian varieties. Then for every n we have S{Fq, n) ^ 1 
as q —> oo over the prime powers. 

In fact, for every n and e we provide an explicit value of M such that if q > M 
then < 1 — S{Fq, n) < e; see Theorems |l3| and 14 in Sections ^ and ^. 



Suppose A is an abelian variety over a finite field k. One can ask whether there 
exists an absolutely simple abelian variety over k with the same formal isogeny type 
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(see [0 ) as A. Theorem |l| shows that the answer to this question is yes when A is or- 
dinary; we have not considered the question for other formal isogeny types. Lenstra 
and Oort Q considered the analogous question when k is the algebraic closure of a 
finite field, and showed that the answer is yes when A is not supersingular. 

Theorem |l| leads to the question of whether there exist absolutely simple Jaco- 
bians of every dimension over a given field k. Chai and Oort m show that the answer 
is yes if k is the algebraic closure of a finite field, and Mori Q and Zarhin show 
that the answer is also yes if k has characteristic zero. If k has positive characteris- 
tic p but is not algebraic over Fp, then results of Katz and Sarnak (see Sections 10.1 
and 10.2 of |^) can be used to show that once again the answer is yes — see also 
Mori for some partial results for such fields. In fact, the examples provided by 
Katz and Sarnak, Mori, and Zarhin are Jacobians of explicitly-given hyperelliptic 
curves. However, the question seems to be open when A: is a finite field. The tech- 
niques we use in this paper do not help settle the general question for finite fields, 
but our results do at least show that over every finite field k there are curves of 
genus 2 and 3 with absolutely simple Jacobians, as the following argument shows: 

As we mentioned above, we show that for every n and for every finite field k 
there is an absolutely simple n-dimensional ordinary abelian variety over fc, and in 
particular this is true for n = 2 and n = 3. But every absolutely simple ordinary 
abelian variety of dimension 2 or 3 over a finite field is isogenous to a principally 
polarized variety (see Corollary 12.6 and Theorem 1.2 of ^). The main result of 
shows that each such principally polarized variety is isomorphic (over the algebraic 
closure of k) to a Jacobian of a possibly reducible curve C, but since the Jacobian 
of C is absolutely simple C must be geometrically irreducible. Finally, a simple 
descent argument shows that C has a model defined over k. Thus, for every finite 
field k there are curves of genus 2 and 3 over k with absolutely simple Jacobians. 

Our paper is organized as follows. In Section |^, we briefly review the properties 
of Weil numbers and Weil polynomials that we will use in the proofs of Theorems |^ 
and ^. In Section |^ we give an easy-to-verify sufficient condition for an abelian 
variety over a finite field to be absolutely simple. We use this condition in Section |^ 
to prove Theorem ^, which shows how the characteristic polynomial of Frobenius of 
a simple ordinary abelian surface over a finite field can be used to quickly determine 
the splitting behavior of the surface over the algebraic closure. Theorem |^ allows 
us to give a very short proof of Theorem Bin the case n = 2; we provide a proof 
for the case n > 2 in Section ||. In Sections^ and we prove Theorems |l^ and 
which are effective versions of Theorem |2| in the cases n = 2 and n > 2, respectively. 
Finally, in Section ^ we prove a lemma about polynomials with prescribed reduction 
modulo certain primes that is essential for our proof of Theorem ^ 

Conventions . Suppose A is an abelian variety over a field k and suppose i is an 
extension field of k. We will denote by A^ the ^-scheme A Xspccfc Sped. If B is 
another abelian variety over fc, then when we speak of a morphism from A to B 
we always mean a fc-morphism; thus, we write End A for what some authors would 
caU Endfc A. 

Acknowledgments . The authors thank David Cantor, Robert Coleman, Daniel Gold- 
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and correspondence, and Mike Zieve for asking the questions that led to this re- 
search and for commenting on an early version of this paper. The authors are grate- 
ful to Hendrik Lenstra for suggesting Lemma ||. The authors used the computer 
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packages PARI/GP and MAGMA for some of the computations they performed in 
the course of writing this paper. 

2. Weil numbers and Weil polynomials 

Suppose q is a power of a prime number p. A Weil q-number, or simply a Weil 
number if q is clear from context, is an algebraic integer tt such that |(/3(7r)| = g^/^ 
for every embedding ip of Q(7r) into the complex numbers. Suppose fc is a field 
with q elements. To every abelian variety A over k we associate the characteristic 
polynomial Ja G Z[a;] of its Frobenius endomorphism (acting on the £-adic Tate 
modules of A) ; the polynomial /a is monic of degree twice the dimension of A. We 
call a polynomial / a Weil q-polynomial, or simply a Weil polynomial, if there is an 
abelian variety A over k with f = /a- Weil proved that all of the roots of a Weil 
polynomial are Weil numbers, and Honda showed that every Weil number is a root 
of some Weil polynomial. Furthermore, Tate showed that two abelian varieties over 
k are isogenous if and only if their associated Weil polynomials are equal. If A is a 
simple abelian variety over k then Ja is a power of an irreducible polynomial, and 
in fact the Honda- Tate theorem (see Theoreme 1]) says the map that sends 
A to the set of roots (in Q) of Ja induces a bijection between the set of isogeny 
classes of simple abelian varieties over k and the set of Galois conjugacy classes 
of Weil numbers in Q. The Honda- Tate theorem also provides a simple number- 
theoretic criterion for determining whether a polynomial, all of whose roots are 
Weil numbers, is a Weil polynomial. In addition, the theorem shows how the Weil 
polynomial of an abelian variety A over k determines the algebra (End A) (g) Q. 

An abelian variety A over k is ordinary if the rank of its group of p-torsion points 
over the algebraic closure of k is equal to the dimension of A; a Weil polynomial is 
ordinary if it is the characteristic polynomial of Frobenius of an ordinary abelian 
variety; and a Weil number is ordinary if its minimal polynomial is an ordinary 
Weil polynomial. The Honda- Tate theorem simplifies considerably if one considers 
only ordinary varieties and ordinary Weil polynomials — see Section 3 of |^. For 
example, a monic polynomial in Z[a;] is an ordinary Weil g-polynomial if and only 
if it is of even degree 2n, all of its roots are Weil numbers, and its middle coefficient 
(that is, the coefficient of cc") is coprime to q. Furthermore, an ordinary abelian 
variety A over k is simple if and only if its Weil polynomial / is irreducible. If A is 
simple and ordinary then the algebra (End A) (g) Q is generated by the Frobenius 
endomorphism of A, and so is isomorphic to the number field defined by /. Since the 
characteristic polynomial of Frobenius of A has degree equal to twice the dimension 
of A, we see that the degree of the number field K = (End A) O Q over Q is twice 
the dimension of A. In fact, the number field if is a CM-field, which means that 
if is a totally imaginary quadratic extension of a totally real field K'^ . (A number 
field L is totally imaginary if it cannot be embedded into R, and it is totally real 
if every embedding of L into C comes from an embedding of L into R.) 

3. An easy test for absolute simplicity 

In this section we will present an easy-to- verify sufficient condition for a simple 
abelian variety over a finite field to be absolutely simple. For ordinary varieties, 
the sufficient condition is also necessary. Throughout this section, k will be a finite 
field, k its algebraic closure, A a simple abelian variety over fc, and tt its Frobenius 
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endomorphism. We let End°A denote the algebra (End^l) (E) Q. Note that the 
simplicity of A implies that the subalgebra Q(7r) of End" A is a field. 

Proposition 3. Let D be the set of integers d > 1 such that either 

(a) the minimal polynomial of it lies in 7i[x'^] or 

(b) the field Q(7r'^) is a proper subfield o/Q(7r) and there is a primitive dth root 
of unity ( in Q(7r) such that Q(7r) = Q(7r'', (). 

Then: 

(1) The set D is empty if and only if Q{Tr''') ~ Q{tt) for all d > 0. 

(2) If Q{tt'^) = Q{tt) for all d > then A is absolutely simple. If A is ordinary, 
then the converse is also true. 

To prove this proposition we will need two elementary lemmas. 

Lemma 4. Let i be a finite extension of k. //Q(7r[^''^l) = Q(7r) then Ai is simple. 
If A is ordinary, then the converse is also true. 

Proof. An abelian variety is simple if and only if its endomorphism ring contains 
no zero-divisors. Thus, if A is simple and Ai is not, there must exist an element 
of End" Ai that docs not come from End" A. But it follows from the Honda- Tate 
theorem that End" = End" A if Q(7r[^^'=l) = Q(7r). This proves the first 
statement of the lemma. 

If A is ordinary and Q(7r[^-'^1) is a proper subfield of Q(7r), then it follows from the 
Honda- Tate theorem that End" Ai is a matrix algebra over Q(7r[^-'^1). In particular, 
End" Ag contains a zero-divisor, so that Ag is not simple. □ 

Lemma 5. Let a be an algebraic number with minimal polynomial g G Q[x], and 
suppose that d is a positive integer such that the field L = Q(a'^) is a proper subfield 
of K = Q(a) and such that Cl{a^) = K for all positive r < d. Then either g e Q[a;'^] 
or there is a primitive dth root of unity in K such that K — L{C). 

Proof. Let C be a primitive dth root of unity in an algebraic closure of K and 
let M = L{()nK. Note that M contains L. Since L{() is a Galois extension of L it 
is also a Galois extension of M, and it follows that L{() and K are linearly disjoint 
over M, so that [if (C) : i(C)] ^ [K : M]. Let m = [KiC) : L(C)] - [K : M]. Since 
K{C) = Q(a, C) is a Kummer extension of L{() = Q{a'^,(), we see that a™ lies 
in L{(), and hence also in M. 

Suppose m > 1. Then since Q(a'") is a subfield of the proper subfield M of K, 
the lemma's hypothesis shows we must have m — d. If we let h be the minimal 
polynomial of a'^ over Q, then g(x) = h(x'^). 

Suppose TO = 1. Then K{C,) — L{Q, so K/L is a subextension of the abelian 
extension K{()/L, and is therefore Galois. Let G be its Galois group, and suppose a 
is a non-identity element of G. Let ^ = a{a)/a, so that ^ lies in the multiplicative 
group generated by C- Suppose r is a positive integer less than d. Then the 
hypothesis of the lemma shows that K — Q(q:''), so we must have a"^ ^ cr(Q^'^) — 

oT . Thus ^ must in fact be a primitive dth root of unity, which shows that C, ^ K . 
It follows that K = K{C,), and this last field is L{C,) because to = 1. □ 

Proof of Proposition ^. If d is an integer in D then clearly Q(7r'') is a proper subfield 
of Q(7r). On the other hand, if there exists some d > such that Q(7r'') ^ Q(7r) 
then there exists a smallest such d, and by Lemma ^ this d lies in D. This proves 
the first statement of the proposition. 
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It is clear that A is absolutely simple if and only if Ai is simple for every finite 
extension i of k. The second statement of the proposition follows from this fact 
and from Lemma ^. □ 

Remark . A theorem of Silverberg shows that if A is an abelian variety over 
an arbitrary field fc, then to check that End° A = End° Aj: it suffices to check that 
End*^ A ~ End*' Ag for a certain finite extension i of k; in particular, if one chooses 
an integer m > 2 not divisible by the characteristic of fc, Silverberg shows that 
one may take i to be the smallest field over which every m-torsion point of A is 
defined. The degrees of such £ over k may be quite large, even when fc is a finite 
field. Lemmas ^ and the proof of Lemma |4| show that Silverberg's general result 
can be improved in the special case where k is finite. 

4. Absolutely simple abelian surfaces 

In this section we will prove a theorem that shows that, given the characteristic 
polynomial of Frobenius of a simple ordinary abelian surface over a finite field, it 
is quite easy to determine whether the surface is absolutely simple. At the end of 
the section we will use this theorem to prove the special case n = 2 of Theorem 0. 

Suppose A: is a finite field with q elements and A is an abelian surface over fc. 
Let / be the characteristic polynomial of Frobenius for A. Then Weil's "Riemann 
Hypothesis" shows that / is of the form x'^ + ax^ + bx^ + aqx + for some integers 
a and b. If neither a nor b is coprime to q then one can use the Honda- Tate theorem 
to show that A becomes isogenous to the square of a supersingular elliptic curve 
over a finite extension of fc. If a is coprime to q but b is not, then one can again 
use Honda- Tate to show that A is absolutely simple if and only if it is simple, and 
that A is simple if and only if / is irreducible. The most interesting situation arises 
when b is coprime to q, which is the case exactly when A is an ordinary abelian 
variety. In this case, A is simple if and only if / is irreducible. 

Theorem 6. Suppose f — + ax^ + bx^ + aqx + q^ is the Weil polynomial of 
a simple ordinary abelian surface A over fc. Then exactly one of the following 
conditions holds: 

(a) The variety A is absolutely simple. 

(b) We have a = 0. 

(c) We have — q + b. 

(d) We have = 2b. 

(e) We have = 36 — 3q. 

In cases (h), (c), (d), and (e), the smallest extension of k over which A splits is 
quadratic, cubic, quartic, and sextic, respectively. 

Proof. Let tt be the Frobenius endomorphism of A and let K be the field Q(7r). 
Because A is ordinary, the field K \sa. CM-field of degree 4 over Q. The ordinariness 
of A also implies that Q(7r'') is a CM-field for every positive integer d, and that 
A splits over the degree-d extension of fc if and only if Q(7r'') is a proper subfield 
of if. 

Suppose A is not absolutely simple. Then there is a positive integer d such that 
Q(7r'') is a proper subfield of K; let us take d to be the smallest such integer, and 
let L be the imaginary quadratic field Q(7r'*). By Lemma ||, either d = 2 and 
/ e or d = 4 and / e Z[a;^], or there is a primitive dth root of unity C^m. K 
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such that K — L{C,). Let us first show that if the third possibihty is the case and 
if d > 4 then d must equal 6. 

Suppose, to obtain a contradiction, that we are in the third case and that d is 
greater than 4 but not equal to 6. Then the degree of Q(C) over Q is greater than 2, 
so K must be Q(C)- Let a G Ga\{K/Q) be the nontrivial automorphism of K that 
fixes L. The proof of Lemma ^ shows that we may choose our primitive root of 
unity C so that tt'^ — (tt. Applying a to this equality, we find tt ^ tt°' ~ C,"' (^tt , so 
that = 1- The only element of the Galois group of the cyclotomic field with this 
property is complex conjugation. But then the fixed field L of cr must be totally 
real, and we have reached a contradiction. 

So we must find, for d = 2,3,4, and 6, the conditions on the coefficients a and 
b in the minimal polynomial of tt that are equivalent to tt'^ lying in a quadratic 
subfield. Note that the characteristic polynomial of ir'^ is of the form + ax^ + 
jSx^ + aq'^x + g^'*, and that such a quartic polynomial is the square of a quadratic 
polynomial if and only if — 4/3 + %q'^ = 0. It is not difficult to explicitly calculate 
the characteristic polynomial of tt'^ for each d we are considering, and we find that 



2 , J (a2-6-g)2(a2 -46 + 8(7) 

a2(a2-26)2(a2_45 + 89) 
a'^(a^ -b- qf{a^ - 36 + ?,qf{a^ - 46 - 



- 4/3 - 



if d== 


2; 


if rf = 


3; 


if d = 


4; 


if rf = 


6. 



We have assumed that A is simple over fc, so the characteristic polynomial for tt 
is irreducible; this means in particular that the quantity — 46 + Sq is nonzero. 
Thus, if A is not absolutely simple then one of the cases (b), (c), (d), or (e) must 
hold. Note that if two of these cases were to hold simultaneously, then 6 would 
equal a multiple of q, contradicting our assumption that 6 is coprime to q. Thus 
exactly one of the cases (a) through (e) must hold. 

Finally, the formulas for — 4/3 + Sq'^ given above make it easy to verify the 
theorem's statement about the degree of the minimal splitting field of A. □ 

Using Theorem ^ it is easy to show that there exist absolutely simple ordinary 
abelian surfaces over every finite field. If q is an arbitrary prime power, then 
Theorem 1.1 of [ pT| shows that the polynomial x'^ -\- x'^ -\- x"^ -\- qx -\- q^ is an ordinary 
Weil polynomial. It is easy to check that this polynomial is irreducible, so it 
corresponds to an isogeny class of simple abelian varieties over the field Fg. Then 
Theorem ^ shows that the varieties in the isogeny class are absolutely simple. 

5. The existence of absolutely simple abelian varieties of higher 

dimension 

In this section we will prove Theorem |l| in the case where n > 2. As we noted in 
the Introduction, it suffices to prove the theorem for finite prime fields but we 
will assume only that k is finite. In fact, for such fields we will prove a result that 
is slightly stronger than Theorem 0. 

Theorem 7. Let k be a finite field and let n > 2 he an integer. Then there is an 
absolutely simple n- dimensional ordinary abelian variety over k. 

The proof of Theorem]^ depends on three lemmas, whose proofs we will postpone 
until after the proof of the theorem. The first lemma gives sufficient conditions for 
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an ordinary Weil number to correspond to an isogeny class of absolutely simple 
varieties. 

Lemma 8. Let q be a prime power and let n > 2 be an integer. Suppose tt is an 
ordinary Weil q-number, let K = Q(7r), let be the maximal real subfield of K , 
and let n = [K^ : Q] . Suppose that 

(1) the minimal polynomial of n is not of the form a;^" + ax" + q"" , 

(2) the field has no proper subfields other than Q, and 

(3) the field is not the maximal real subfield of a cyclotomic field. 

Then the isogeny class corresponding to tt consists of absolutely simple varieties. 

The second lemma shows that any polynomial satisfying a certain set of local 
conditions also satisfies the hypotheses of Lemma jsj We will use this lemma again 
in Section 0. 

Lemma 9. Let q be a prime power and let n > 2 be an integer. Let g € Z[a;] 
be a monic polynomial of degree n, and let f be the polynomial given by f{x) = 
x"g{x + q/x). Suppose that the following five conditions hold: 

(1) the polynomial f is not of the form cc^" + ax"" + q" , 

(2) all of the complex roots of g are real numbers of absolute value less than 2^fq, 

(3) the constant term of g is coprime to q, 

(4) there exists a prime pi such that the reduction of g modulo pi is irreducible, 
and 

(5) there exists a prime p2 such that the reduction of g modulo P2 is a linear times 
an irreducible. 

Then f is an irreducible ordinary Weil polynomial of degree 2n, and its roots tt 
satisfy the hypotheses of Lemma ^. 

The third lemma gives us a way of producing polynomials that meet the hy- 
potheses of Lemma ^ 

Lemma 10. Let q be a prime power and let n > 2 be an integer. Then there is a 
monic polynomial g in Z[x] that satisfies the following five conditions: 

(1) the polynomial g can be written 

g — x" + cx"^'^ + lower-order terms, 

where either c is equal to — 2n or c is not divisible by n, 

(2) all of the complex roots of g are real numbers of absolute value less than 2\f2, 

(3) the constant term of g is coprime to q, 

(4) the reduction of g modulo 2 is irreducible, and 

(5) the reduction of g modulo 3 is a linear times an irreducible. 

Proof of Theorem 0. Let g be the polynomial whose existence is guaranteed by 
Lemma |lO|. Then g satisfies the last four of the five hypotheses of Lemma ^; we 
will show that it satisfies the first hypothesis as well. 
First we will consider the case in which q > 2. Since 

g = x" + cx"^^ + lower-order terms, 

we find that the polynomial / defined in Lemma |^ may be written in the form 

/ — x^" -I- {qn + c)a;^"^^ + lower-order terms. 
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Now, c is either —2n or is not a multiple of n, so the coefBcient of x^"^^ in / is 
nonzero. In particular, / is not of the form x^" + ax" + q". 

For the case in which q = 2 we use the easily-proven fact that the reduction of 
/ modulo 2 is equal to a;" times the reduction of g modulo 2. Since g modulo 2 
is irreducible, and since x" + 1 is not irreducible over F2, the polynomial / must 
have an odd coefficient somewhere between x^" and x". Again we see that / is not 
of the form x^" + ax" + q" . 

Thus g satisfies all the hypotheses of Lemma ^, so by Lemma || the roots of / 
are Weil numbers that correspond to an isogeny class of absolutely simple ordinary 
varieties over F^. □ 

Proof of Lemma Suppose, to obtain a contradiction, that tt corresponds to an 
isogeny class that is not absolutely simple. Then by Proposition || there is a positive 
integer d such that Q(7r'') is a proper subfield of K. Let d be the smallest positive 
integer with this property. Since tt is ordinary, the field L = Q(7r'') is a CM-field, 
and its maximal real subfield is a proper subfield of . Hypothesis (2) shows 
that must be Q, so L is an imaginary quadratic field. 

Lemma ^ shows that either the minimal polynomial / of tt lies in Z[x'^] or 
K — L{C) for some primitive dth root of unity. The first possibility cannot occur, 
because it would imply that d — n, contradicting hypothesis (1). Therefore the 
second possibility must be the case. We find that the maximal real subfield of 
Q(C) is a subfield of K~^, and since is not itself the maximal real subfield 
of a cyclotomic field (by assumption), we find that the maximal real subfield of 
Q(C) must be Q, so that Q(C) is either a quadratic field or Q itself. But K is 
the compositum of L and Q(C)7 so the degree of K over Q is at most 4. This 
contradicts our assumption that the degree of K over Q is 2n, where n > 2. □ 

Proof of Lemma^. Since g modulo pi is irreducible, g itself is irreducible in Z[x], 
and since all of its complex roots are real, g defines a totally real number field K~^. 
Let a be a root of g in K~^. The discriminant of the polynomial h — x^ — ax + q 
is totally negative because the roots of g all have magnitude less than so h 

defines a totally imaginary quadratic extension K of . If tt is a root of h in 
then K = Q(7r) contains because a = n + q/n. Thus tt is an algebraic number 
of degree 2n. Furthermore, if if is an embedding of K into C, then ifiijr) is a root 
of x^ — ip{a)x + q, and the quadratic formula shows that |<i5(7r)| = ^/q. Thus tt is 
in fact a Weil number of degree 2n. Since tt is a root of /, the polynomial / must 
be the minimal polynomial of tt. This shows that / is an irreducible polynomial 
whose roots are Weil numbers, and to show that / is an ordinary Weil polynomial 
we need merely check that its middle coefficient is coprime to q. But this follows 
from hypothesis (3), because the middle coefficient of / differs from the constant 
term of g by a multiple of q. 

Now we must check that a root tt of / satisfies the hypotheses of Lemma ^. The 
first of these hypotheses is identical to the first hypothesis of the lemma we are 
proving, and is therefore satisfied. 

We will show that K'^ is not the maximal real subfield of a cyclotomic field. It 
will suffice to show that is not Galois over Q. The defining polynomial g of 
reduces modulo p2 as a linear times an irreducible, so the prime p2 splits in 
into two primes with different residue class degrees, so i^^/Q cannot be Galois. 

Finally, we prove that has no proper subfields other than Q. For suppose 
had a proper subfield L other than Q. Let be the prime of over p2 whose 
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n 


9 


3 


- 5a; + 1 


4 


— 6x^ — a: + 1 


5 


a;^ - 10a;3 + a;^ + 20a; + 1 


6 


- Ux'^ + 34a;2 + a; - 1 


7 


a;^ - 14a;5 + 56x^ - 2x^ - 57a; + 1 


8 


a;^ - 16a;6 + 81a;'' + a;^ - 129x'^ + 1 


9 


x^ - 18a;^ + 108a;5 + x^ - 2i0x^ - 9x'^ + 147x + 1 



Table 1 . Polynomials satisfying the conditions of Lemma |lO| for 
small values of n. 



residue class degree is n — 1. Let p be the prime of L lying under ?p. Let /i be the 
residue class degree of ^ over p and let /2 be the residue class degree of p over p2 . 
Then we have the three statements: 

(a) h<[K+:L], 

(b) /2< [i:Q],and 

(c) /1/2 = - 1 = -1 + [K+ : : Q]- 

Statement (c) shows that strict inequality must hold in one of statements (a) 
and (b); but then, since both of the field extensions / L and L/Q are assumed 
non-trivial, we find that /1/2 must be less than —1 + [A'+ : L][L : Q]. This 
contradiction shows that has no proper subfields other than Q. □ 

Our proof of Lemma ^ depends on a result of Robinson concerning certain 
modified Chebyshev polynomials. Before starting on the proof of the lemma we 
will define these polynomials and present Robinson's result. 

For every positive integer i let ti be the zth Chebyshev polynomial, so that 
ti{x) — cos(i • arccos(a;)). For every positive integer i let Ti be the polynomial given 
by Ti{x) — 2 • 2*/'^ • ti{x/2^^^). It is not hard to show that Tj is a monic polynomial 
in Z[x] and that T, = x^ mod 2. Let Tq = 1- 

Lemma 11. Suppose ai, . . . , a„ are real numbers such that 

(^Vl— V - — <1 

I I2V2 1^2 2«/2 ^ 

Then every complex root of the polynomial 

Tn + aiTn-i H h a„_iTi + a„To 

is real and lies in the open interval (—2^2, 2 V2). 

Proof. This follows from the techniques of Robinson . □ 

Proof of Lemma [l^. If n < 9 we can simply choose the appropriate value of g from 
Table |, so let us assume that n > 9. 

Lemma |2| (below) shows that there exist monic degree-n polynomials (72 in 
F2[a;] and (73 in F3[a;] such that (72 is irreducible, such that (73 is a linear times 
an irreducible and has nonzero constant term, and such that the coefficients of 



10 



EVERETT W. HOWE AND HUI JUNE ZHU 



a;"~^, . . . ,x"~^ in 52 and are equal to the reductions (modulo 2 and 3) of the 
corresponding coefScients of the modified Chebyshev polynomial T„. Once we have 
fixed (72 and 53, we can choose values of ay, as, . . . ,an in the set {—2, —1, 0, 1, 2, 3} 
such that the polynomial 

g = Tn+ ayTn-T + asT„-8 + ■■■ + a„_iTi + a„ro 

reduces to 32 modulo 2 and to g^ modulo 3. 

Note that the constant term of g is coprime to 6 because 52 and g^ have nonzero 
constant terms. Thus, if g is a power of 2 or 3 then the constant term of g is 
coprime to q. If q is not a power of 2 or 3, then the constant term of g may have 
a factor in common with q. If this is the case, replace a„ with either a„ — 6 or 
a„ + 6, whichever one lies in the interval [—6, 6]; this changes the constant term of 
g by 6, so that the constant term is now coprime to q but so that g still reduces to 
52 modulo 2 and to 53 modulo 3. 

One can calculate that Tn — x" — 2nx"~'^ + lower-order terms, and since g differs 
from Tn by a polynomial of degree at most n—7, we see that g may also be written 
g = x" ~ 2na;"~^ + lower-order terms. In particular, g satisfies the first condition 
of Lemma ^ 

Thus g satisfies four of the five conditions listed in the statement of Lemma ^ 
We are left to show that all of its roots are real, and that they have absolute value 
less than 2\/2. But this follows from Lemma ^l]; to apply the lemma we must verify 
that the quantity 



a? 


+ 


as 


H h 




1 


an 


27/2 




28/2 




2("-i)/2 


+ 2 


2"/2 



is less than 1, and this follows from the fact that \ai\ is at most 3 for i < n, and 
that |a„| is at most 6. 

Thus, the g we have written down satisfies all the conditions of the lemma. □ 

Lemma 12. Suppose n > 10. Then there exist monic degree-n polynomials g2 in 
F2[x] and gz in 'Ps,[x\ such that g2 is irreducible, such that 173 is a linear times 
an irreducible and has nonzero constant term, and such that the coejficients of 
x"^^ through x"'~^ 0/172 and 53 are equal to the reductions modulo 2 and 3 of the 
corresponding coefficients of the modified Chebyshev polynomial Tn defined above. 

Proof. For n < 18 we choose 32 and 33 from Table ^. For n > 18 we argue as 
follows: 

Corollary 3.2 (p. 94) of |^ shows that there exists a monic irreducible polynomial 
in F2[x] of degree n with zeroes for the first six coefficients after the leading x". 
We take this polynomial for our 32 . The same corollary shows that there is a monic 
irreducible polynomial h in F3[a:] such that the first six coefficients of {x — l)h are 
equal to those of the reduction of T„ modulo 3; we take gs to be {x — l)h. □ 

6. Asymptotic results for abelian surfaces 

In this section we will prove Theorem ^ in the case n = 2. In fact, we will prove 
a more precise statement. 

Theorem 13. Let e be a positive real number. If q is a prime power with q > 
(659/e)2 then S'(F,,2) > 1 e. 
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n 


92 


53 


10 


^10 


+ a;^ - x*^ - a;'' + + .T + 1 


11 


.t" + + 1 


a:" - a;^ - a:"^ - a;^ + 1 


12 


x^^ + a;^ + 1 


x^'^ + x^ - X^ + X + 1 


13 


x^^ + x^ + x'^ + X + 1 


x^^ +a:" - a;^ + a;2 + 1 


14 


x^'^ + x^ + 1 


^14 _ ^12 „ ^10 ^ + x + 1 


15 


x'^^ + x + 1 


a;i5 - a;^ + a; + 1 


16 


x^^ + x^ + x^ + X + 1 


a;^^ + a;" - + x^" + + x - 1 


17 


a;^^ + + 1 


2-17 _ ^.15 _ 2;13 _|_ 2:11 _|_ _|_ ^ 2 


18 


a;^* + + 1 


a:^^ + a;^ + a; - 1 



Table 2 . Polynomials satisfying the conditions of Lemma |lj for 
small values of n. 



Proof. Let r be the arithmetic function defined by r{x) = ^p{x) /x, where Lp is Euler's 
(/?- function, let / be the number of isogeny classes of abelian surfaces over Fg, let 
Osimpio be the number of isogeny classes of simple ordinary abelian surfaces, and let 
Oabs. simple bc the number of isogeny classes of absolutely simple ordinary abelian 
surfaces. Theorem 1.2 of |^ shows that 

32 

I < -Tr{q)q^''^ + Mliq + 8359gi/2; 
o 

this upper bound is obtained by combining the estimates that Theorem 1.2 gives 
for the number of ordinary and non-ordinary isogeny classes of abelian surfaces. 

The same theorem shows that the number of isogeny classes of ordinary abelian 
surfaces over is at least 

yr(g)g3/2 _ 835^/2. 

The isogeny classes of ordinary elliptic curves over F, correspond to the integers 
t such that \t\ < 2(7^/2 and {t,q) = 1, so there are at most 4q^/2 such isogeny 
classes. A non-simple isogeny class of ordinary abelian surfaces is determined by 
its two factors, so there are at most 'iq^/'^{^q^/'^ + l)/2 = 8(7 + 2q^/^ such reducible 
isogeny classes. Thus we have 

32 

Osimpio > yr(<7)q3/2 _ 8g - ^ZQlq^'^. 

Now we must estimate the number of simple ordinary isogeny classes that are 
not absolutely simple. For this we use Theorem ||. First note that if -I- ax^ + 
bx^ + aqx + q^ is the Weil polynomial for an ordinary abelian surface over F^ then 
\a\ < 4q^/2^ and if a = then < |&| < 2q. Thus, the number of Weil polynomials 
of ordinary abelian surfaces that satisfy case (b) of Theorem ^ is at most Aq. Also, 
for every nonzero integer d in the interval (— 4g^/^, 4(7^/^) there is at most one Weil 
polynomial with a = d that satisfies case (c) of the theorem; for every nonzero 
integer d in the interval {—2q^^^, ^q^^"^) there is at most one Weil polynomial with 
a = 2d that satisfies case (d) of the theorem; and for every nonzero integer d in the 
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interval (-(4/3)171/2^ (-4/3)^1/2^ ^^^^^ jg ^-^^^^ 

one Weil polynomial with a — 3d 
that satisfies case (e) of the theorem. We find that there are at most 15g^/^ simple 
Weil polynomials a;"* + ax^ + bx^ + aqx + with a 7^ that are not absolutely 
simple. 

Combining these estimates with the lower bound for Osimpio given above, we find 
that 



^ 32 / X 3/2 

Cabs.simplo > -^'r(q)q ' 



Uq - 8376g 



1/2 



Now suppose e is given. If e > 1 then the conclusion of the theorem is clearly 
true for all q, so we may assume that e < 1 and that q > 659^. With this lower 
bound for q, our bounds for / and Oabs. simple show that 



and 



Thus 



/ < §r{q)q'/' 



32 



3486(? 



Oabs.simple > Yf(g)<7^^^ 



abs. simple 



> 1 



75 



32r(g)(?i/2 



The denominator is less than 2, so we have 

^abs. simple / ^ 75 



> 1 - 

> 1- 



32r(g)qi/2 

10533 
32r(g)(ji/2 

10533 



16gi/2 



> 1 



659 
7172 



25g. 

10458 

^ 32r(g)gi/2 

10458 
" 32r(g)qi/2 



as was to be shown. 



□ 



7. Asymptotic results for abelian varieties of higher dimension 

In this section we will prove Theorem |^ in the case n > 2 by proving a more 
precise result, whose statement requires us to introduce some notation. First we 
define constants ci, C2, and C3 by setting 

ci = \/3/6 w 0.288675, 

C2 = cxp(3/2) • 2(1 + V2)\/3(l + V3/162)V3 ~ 12.898608, 

and 

C3 ^ €2/(1 + ^2) w 5.342778. 
Next, for every positive integer n we let 

2" " / 2j 



n+l-j 



and we let 



-TT, 

n! J--'- V 27 - 1 



(n - Ij! 
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Finally, if n > 1 is an integer and if e is a positive real, we let kn^e denote the 
smallest positive integer k such that 



2n^ 

we let mn^e be the product of the first fc„_e prime numbers, and we let 



Recall that S{Fq, n) denotes the fraction of isogeny classes of n-dimensional abelian 
varieties over Fq that are ordinary and absolutely simple. 

Theorem 14. Let n > 2 be an integer and let e be a positive real number. If 
q > Mn^t then S{Fg, n) > 1 - e. 

For every prime power q and non-negative integer n we let n) denote the 
set of isogeny classes of n-dimensional abelian varieties over Fq and we let 0{q,n) 
and JV{q, n) denote the sets of ordinary and non-ordinary isogeny classes in n), 
respectively. Also, we let C'simpic(9, n) and Cabs. simple n) denote the sets of simple 
and absolutely simple isogeny classes in 0{q,n), respectively. As in Section^ we 
let r be the arithmetic function defined by r{x) = Lp{x)/x, where (p is Euler's Lp- 
function. Our proof of Theorem |lj breaks into two parts. First we will give an 
upper bound for =ffX{q,n). 

Proposition 15. Let n > 2 be an integer and let e be a positive real number with 
e < 1- Ifq > Mn,e then #I{q,n) < {1 + e/8)w„r(q)q"("+i)/4. 

Then we will give a lower bound for =ff=Oai,s.simpic{q,n). 

Proposition 16. Let n > 2 be an integer and let e be a positive real number with 
e < 1. Ifq > M„,, then #abs.simpie(g, n) > (1 - 7e/8)«„r(g)g«("+i)/4. 

Clearly these two propositions provide a proof of Theorem |lj. 

Proof of Proposition |l^. Combining the estimates for ^0{q, n) and ^J\f(q, n) given 
in Theorem 1.2 of we find that the quantity ^X{q,n) — Vnr{q)q^^^^^^''^^ is less 
than or equal to 

(n-1)! V {n-iyj 

so 

^ ^ ^ C2Gn , 1 , G„ 



Vnr{q)q"-("+'^')/'^ ~ C3r{q)q'^/'^ r{q)q^/'^ r{q)q^/'^' 
An easy induction shows that G„ > 2, and certainly C2/C3 < 2.5, so we have 



4G„ 
< 1 H — . 

r{q)q^/^ 

Since q > Mn^e we have q^^^ > 8G„m„^(:/e, and combining this with the fact that 
i^iq) > 1/2 we find that 
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But nin.e is greater than 8 for e < 1, so the right-hand side is at most 1 + e/8. This 
proves the inequaUty of the proposition. □ 

Our proof of Proposition |l^ is based upon Lemmas |and|| Wc will compute 

• a lower bound on the number of degree-n polynomials satisfying hypotheses 
(2), (4), and (5) of Lemma ||, 

• an upper bound on the number of degree-n polynomials satisfying hypothesis 
(2) but failing hypothesis (3) of Lemma ^, and 

• an upper bound on the number of degree-n polynomials satisfying hypothesis 
(2) but failing hypothesis (1) of Lemma ^. 

Subtracting the sum of the latter two estimates from the first estimate will give us 
a lower bound on the number of degree-n polynomials satisfying all the hypothe- 
ses of Lemma ^. By Lemma this lower bound will also be a lower bound on 
#C'abs.simpio(9, "■)• The Computation of the lower bound on the number of poly- 
nomials satisfying hypotheses (2), (4), and (5) of Lemma || will depend on the 
following lemma, whose proof we will postpone until the next section. 

Lemma 17. Let n > 2 be a positive integer, let e be a real number between and 1, 
and let m = urin.e be as defined at the beginning of this section. Then there are at 
least 7n"(l — e/4) monic degree-n polynomials in (Z/mZ)[a:] such that 

(1) there exists a prime divisor pi of m such that the reduction of g modulo pi is 
irreducible, and 

(2) there exists a prime divisor p2 of m such that the reduction of g modulo P2 is 
a linear times an irreducible. 

Before we proceed to the proof of Proposition ^ we should mention a basic 
correspondence that we will use repeatedly in our argument. Fix our prime power q. 
Suppose g is a monic polynomial of degree n with integer coefficients, say 

g = +610:""^ H h6„, 

and let / be the polynomial defined by f{x) — x"'g{x + q/x), so that 

/ = + g») + ai(a;2"-i + q^'-^x) + ■■■ + a„-i(2;"+l + qx""-^) + a„x" 

for some integers a;. Then the linear map from Z" to Z" that sends a vector b — 
(61, . . . , bn) to the vector a = (ai, . . . , a„) is invertible — in fact, it is represented 
by a matrix with integer entries that is lower-triangular with I's on the diagonal. 
Thus, if we let b range over a set of vectors that reduces modulo some integer m to 
the entire set (Z/mZ)", then 0(b) will also range over such a set, and conversely, 
if a ranges over such a set, then so will Q.~^{a). 

Note that if g and / are related as above, then g satisfies hypothesis (2) of 
Lemma |p if and only if the roots of / in the complex numbers all have magnitude 
g^/^ and the roots of / in the real numbers all have even multiplicity. Also, the roots 
of / meet this last condition if and only if the vector (aig^^/^, a2q^^ , . ■ . , a„(7~"/^) 
lies in the region Vn of R" defined in Q . Thus we will be interested in estimating 
the sizes of the intersections of certain lattices with Vn. 

Let ei, . . . , e„ denote the standard basis vectors of R". Our arguments will 
involve two lattices in R": The first lattice, denoted A, is generated by the vectors 
g^^/^Gi, and the second, denoted A', is generated by the same set of vectors, except 
with gf""/^e„ replaced with pg~"/^e„. Thus A D A'. 
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Proof of Proposition Let m — rrin^e and let A" denote the lattice toA. If ^ is a 
point in A" let B( denote the "brick" 

e + {{xi, . . . , a;„) e R" I : < a;, < mq-'/^e,}. 

Let S denote the set of all £ € A" such that Bi C Vn- The proof of Proposition 2.3.1 
of 1^ (see especially p. 435) shows that 

^ volume Vn _ gn^^„^^ + 1) ^ 

~ covolume A" ^ (n — 1)! covolume A" 

where d is the mesh of A" (see p. 434 of [^), which is niq^^l"^ . Since the covolume 
of A" is m»g-"(»+i)/4^ we find that 

(n- 1)! 

Thus 

m"#^ > i;„r7"("+l)/4(i _ mG^q-^l''), 
and using the fact that q > A/„ e we find that 

m"#S'>i;„9"("+i)/''(l-e/8). 

Now suppose is a lattice point in S*, and consider a typical element x = 
(flig^^/'^, a2(7~^, . . . , a„g~"/^) of A n S^. As x ranges over all of A n B(, the vector 
a = (oi, ... , a„) ranges over a set of m" elements of Z" that reduces modulo m to 
all of (Z/mZ)". Lemma ^ above shows that of the m" polynomials 5 we obtain 
from the vectors r2(a) arising from elements of A n B^, at least to"(1 — e/4) satisfy 
hypotheses (4) and (5) of Lemma ^. So for each element of S we obtain at least 
m"(l — e/4) polynomials satisfying hypotheses (2), (4), and (5) of Lemma |^. Thus 
the total number of such polynomials is at least m^ffS(\ — e/4), and by the results 
of the preceding paragraph this number is at least 

«„g"("+^^/'(l-e/4)(l-e/8), 
which is greater than z;„g"("+i)/4(i _ 3^/8). 

Next we estimate the number of polynomials g that satisfy hypothesis (2) of 
Lemma || but that fail to satisfy hypothesis (3). There is a bijection between the 
set of such polynomials and the set A'flKi, and Proposition 2.3.1 of [|j gives upper 
and lower bounds for the size of the latter set; in particular, we find that the number 
of such polynomials differs from (l/p)z;„g"(""''^'/^ by at most 

^„(n+l)/4 ^ „(n+ 1) 

-O Cj^ C3 " 



which is ti„(7"*^"+"'^-'/*G„/pg^/^. Since q is at least M„.e, this last quantity is at most 
^^gn(n+i)/4g^ (4pTO), which is less than i'„<7"'^"+^^/"'e/32, because m > 4 when e < 1. 
Thus the number of polynomials that satisfy hypothesis (2) but not hypothesis (3) 
is at most 

,n(n+l)/4 f 1 I _L 



Finally we estimate the number of polynomials g that satisfy hypothesis (2) of 
Lemma ^ but that fail to satisfy hypothesis (1). Now, a polynomial a;^" + ax" + g" 
has all of its roots on the circle \z\ — g^/^ if and only if |a| < 2^"/^, so there are at 
most 4(7"/^ + 1 polynomials meeting hypothesis (2) but failing hypothesis (1). It is 
very easy to show that 4^"/^ + 1 < u„g"("+i)/''e/32 when q > Mn,e- 
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Now, the number of polynomials meeting all five hypotheses of Lemma ^ is at 
least as large as the number that satisfy hypotheses (2), (4), and (5), less the number 
that satisfy hypothesis (2) but that fail either hypothesis (1) or hypothesis (3). We 
find that the number of polynomials meeting all five hypotheses is at least 

^^qn(n+l)/A „„q"(«+l)/4 ^^q<n+l)/i±^ 



p 32 J " 32 



and this is the statement of Proposition □ 



8. Proof of Lemma |17 

In this section we will prove Lemma |l^. We continue to use the notation set at 
the beginning of Section 0. 

For the moment, let us write An^p for the set of monic degree-n irreducible 
polynomials in Fp[x] and Bn_p for the set of monic degree-n polynomials in Fp[a;] 
that factor as a linear polynomial times an irreducible. 

Lemma 18. Let p be a prime. For all n > we have ^An^p > p"/(2n), and for 
all n > 1 we have i^Bn,p > p"/(2n — 2). 

Proof. The lemma follows easily from the well-known exact formula 

d\n 

where fi is the Mobius function. □ 

Suppose n > 1. We see from Lemma |l^ that if we choose a monic degree- rt 
polynomial / at random from Fp[a;] (with the uniform distribution), then 

Prob(/ ^ A^^p) < 1 - 

and 

Prob(/ ^ Bn,p) < 1 - 



2n- 2 

Suppose that e is given, with < e < 1. Let k — kn^e and m — mn_f_ be as at the 
beginning of Section 0, so that m is the product of the first k prime numbers. Now 
suppose we choose a monic degree-n polynomial / at random from (Z/mZ)[a;]. By 
the Chinese remainder theorem, making such a choice is equivalent to choosing a 
monic degree-n polynomial / at random from 'Pp[x\ for each of the first k primes p. 
Thus we see that 

1 xfc 



Prob(Vp I m : (/ mod p) ^ An.p) < 1 - — 

In 

Prob(Vp I m : (/ mod p) ^ B„,p) < ( 1 - 
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and it follows that 

Prob(3pi,p2 \m : (f modpi) e A„,p^ and (/ modp2) e B, 



n,p2 J 

>i-ii-±V-fi--^V>i-2fi-r' 

2n \ 2n-2 \ 2n 



But the definition of fc„ ^ shows that 



1 \' e 



so 

Prob(3pi,p2 \-m:{j modpi) £ A^.^,^ and (/ modp2) e -B„^pJ > 1 - e/4. 

Thus the number of monic degree-n polynomials in (Z/mZ)[x] that satisfy the two 
conditions of Lemma |l^ is at least m"(l — e/4), as was to be shown. 
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